Compression with wildcards: abstract simplicial complexes
نویسندگان
چکیده
Despite the more handy terminology of abstract simplicial complexes , in its core this article is about antitone Boolean functions. Given maximal faces (=facets) our main algorithm, called Facets-To-Faces, outputs a compressed format. The degree compression which programmed using high-level programming language Mathematica, compares favorably to both hardwired Mathematica command BooleanConvert, and binary decision diagrams provided by Python. A novel way calculate face-numbers from facets also presented. Both algorithms can be parallelized are applicable (e.g.) reliability analysis, combinatorial topology, frequent-set-mining.
منابع مشابه
Abstract Simplicial Complexes
Simplicial Complexes Karol Pąk Institute of Computer Science University of Białystok Poland Summary. In this article we define the notion of abstract simplicial complexes and operations on them. We introduce the following basic notions: simplex, face, vertex, degree, skeleton, subdivision and substructure, and prove some of their properties. MML identifier: SIMPLEX0, version: 7.11.01 4.117.1046...
متن کاملRandom Abstract Simplicial Complexes Reduction
Random abstract simplicial complex representation provides a mathematical description of wireless networks and their topology. In order to reduce the energy consumption in this type of network, we intend to reduce the number of network nodes without modifying neither the connectivity nor the coverage of the network. In this paper, we present a reduction algorithm that lower the number of points...
متن کاملOn Helmholtz free energy for finite abstract simplicial complexes
We prove first that for the Barycentric refinement G1 of a finite abstract simplicial complexG, the Gauss-Bonnet formula χ(G) = ∑ xK (x) holds, where K(x) = (−1)(1−χ(S(x))) is the curvature of a vertex x with unit sphere S(x) in the graph G1. This curvature is dual toK −(x) = (−1) for which GaussBonnet is the definition of Euler characteristic χ(G). Because the connection Laplacian L′ = 1+A′ of...
متن کاملf - vectors of subdivided simplicial complexes ( extended abstract )
We take a geometric point of view on the recent result by Brenti and Welker, who showed that the roots of the f -polynomials of successive barycentric subdivisions of a finite simplicial complex X converge to fixed values dependinig only on the dimension of X . We show that these numbers are roots of a certain polynomial whose coefficients can be computed explicitely. We observe and prove an in...
متن کاملRepresenting Simplicial Complexes with Mangroves
Simplicial complexes are extensively used for discretizing digital shapes in two, three, and higher dimensions within a variety of application domains. There have been many proposals of topological data structures, which represent the connectivity information among simplices. We introduce the Mangrove Topological Data Structure (Mangrove TDS) framework, a tool which supports the efficient imple...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quaestiones Mathematicae
سال: 2022
ISSN: ['1727-933X', '1607-3606']
DOI: https://doi.org/10.2989/16073606.2022.2071181